Clones preserving a quasi - orderAndrei
نویسندگان
چکیده
It is proved that if a nite non-trivial quasi-order is not a linear order then there exist 2 @ 0 clones, which consist of functions preserving the quasi-order and contain all unary functions with this property. It is shown that, for a linear order on a three-element, there are only 7 such clones.
منابع مشابه
Quasi-factors for Infinite-measure Preserving Transformations
This paper is a study of Glasner’s definition of quasi-factors in the setting of infinite-measure preserving system. The existence of a system with zero Krengel entropy and a quasi-factor with positive entropy is obtained. On the other hand, relative zero-entropy for conservative systems implies relative zero-entropy of any quasi-factor with respect to its natural projection onto the factor. Th...
متن کاملButterfly: Privacy Preserving Publishing on Multiple Quasi-Identifiers
Recently, privacy preserving data publishing has attracted significant interest in research. Most of the existing studies focus on only the situations where the data in question is published using one quasi-identifier. However, in a few important applications, a practical demand is to publish a data set on multiple quasi-identifiers for multiple users simultaneously, which poses several challen...
متن کاملGeneric Quasi-Convergence for Essentially Strongly Order-Preserving Semiflows
By employing the limit set dichotomy for essentially strongly order-preserving semiflows and the assumption that limit sets have infima and suprema in the state space, we prove a generic quasi-convergence principle implying the existence of an open and dense set of stable quasi-convergent points. We also apply this generic quasi-convergence principle to a model for biochemical feedback in prote...
متن کاملLocal Independence Transformation and Its Application to Removing Nonduplicate Statements in Code Clones
This paper proposes a new program transformation technique and describes its application to removing nonduplicate statements in code clones while preserving the semantics of the program. Allowing nonduplicate statements in code clones helps in finding larger code clones. However, the nonduplicate statements in code clones may induce unexpected difficulty and complexity when we analyze the softw...
متن کاملPolymorphisms , Markov Processes , and Quasi - Similarity
In this paper we develop the theory of polymorphisms of measure spaces, which is a generalization of the theory of measure-preserving transformations. We describe the main notions and discuss relations to the theory of Markov processes, operator theory, ergodic theory, etc. We formulate the important notion of quasi-similarity and consider quasi-similarity between polymorphisms and automorphism...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007